////////////////////////////////////////////////////////////
//                                                        //
// This file is part of the VRPH software package for     //
// generating solutions to vehicle routing problems.      //
// VRPH was developed by Chris Groer (cgroer@gmail.com).  //
//                                                        //
// (c) Copyright 2010 Chris Groer.                        //
// All Rights Reserved.  VRPH is licensed under the       //
// Common Public License.  See LICENSE file for details.  //
//                                                        //
////////////////////////////////////////////////////////////

static int randvals[]={
	857096,2145,1037341,548847,127252,182815,393829,742628,5086,1004292,177117,644374,798522,68933,89644,498059,854731,881811,408365,987501,71303,352424,595019,965430,147442,154537,222116,668796,51136,688036,386310,158784,985825,124900,1006546,416734,630691,519608,263549,865247,57082,466669,912735,580848,1020924,511682,83285,719235,874641,209749,185768,136969,608672,639315,177953,1025648,512198,413299,25982,589708,411245,308563,910912,863340,1035886,859798,1012169,693844,304070,759850,563168,946099,645913,314979,268072,524981,290789,92517,495521,490307,121039,663922,970246,525064,680411,451638,73419,401644,441508,39106,735643,12560,890704,343909,174857,178920,292219,642809,381880,358108,746378,584612,952900,298937,828969,867276,416580,416167,359724,543786,940833,954872,107152,359259,819427,579912,1021982,504965,165336,812990,4130,305737,144377,587149,90825,751146,968948,989441,682594,482848,804989,511951,570106,182367,32294,602005,578212,882137,239213,480891,1029434,756259,14689,209217,407657,472203,406329,694423,489173,530692,925285,473062,446722,305351,268168,892946,597213,617640,869515,796102,453330,449767,630473,589851,700178,585000,373857,481887,179101,672348,227701,156340,278737,5750,87233,17432,202033,639493,128926,299387,920326,556574,708912,223526,76139,724570,582719,980883,233076,845564,715782,202906,537945,990034,474657,873846,620894,838633,794191,886648,373212,208571,496180,234524,375149,703902,902969,179093,703044,146894,202809,497347,1003017,292915,553384,68404,470049,505004,854344,176652,407708,594423,239842,252933,594623,190331,389529,543601,732186,519198,852731,467311,692212,585533,168130,358715,99225,983312,442762,143947,809781,147513,370809,602269,427466,229035,679115,122920,113363,876836,877125,626246,736227,34882,711515,312004,674855,229528,633582,595035,574505,435783,12326,929549,877665,753077,178940,718434,1004277,643485,285963,297145,872263,559763,577193,234833,1043646,386232,429370,346053,209199,692930,79025,202944,1031820,251596,836186,159577,558592,497089,386527,3245,704241,1027893,414385,525742,567890,648842,360089,325000,67710,835644,416473,461405,728236,456822,633974,4930,349686,53082,392715,907951,329179,400386,723661,853280,231470,318611,399432,58633,577043,576928,211943,1028167,90069,984547,955228,859677,591974,746681,23129,399139,632589,788353,279458,834919,311844,256952,491128,560993,41040,625448,156928,780390,194138,746653,672010,382869,315845,172629,968174,255108,158441,997026,494465,920476,711318,787789,509866,943637,7236,692961,367698,17374,383982,811233,490777,466457,230736,587399,941137,583979,931939,601851,190363,1005698,784710,353568,255949,327514,291417,472680,602132,972985,356589,580571,971230,268601,219005,694392,396842,399480,270191,720434,740117,78307,710328,639649,738282,924959,769482,693445,135769,479744,482909,830473,215716,613965,44194,292298,379117,458991,489239,284952,264980,130482,508473,751073,28047,973547,446631,190617,202018,813373,682169,376526,805124,202529,776780,673814,153813,688649,786680,122837,461547,77147,664381,670161,604312,616105,342308,38006,459336,336886,766474,792158,428112,310902,234434,511493,46622,334308,225277,984820,764446,14950,666075,156860,1043986,774131,920447,342175,804364,898989,228478,425636,202785,187557,1028055,299344,63752,872828,774297,867356,144999,243737,528529,36751,554476,657494,634894,191439,125254,96101,552172,318443,464426,168008,1007463,619076,82758,891866,206065,794828,68949,120654,949274,531622,894140,1000356,646291,591363,640565,734607,465737,117196,159327,361317,1015339,620079,57516,135645,133409,770983,306661,257227,408039,585082,461438,189638,1041944,614270,554514,182441,1012471,180159,80732,772974,286913,1005111,600564,907951,809097,465052,754129,221544,663796,254047,263330,316438,83752,918102,472792,925456,595481,899952,329546,613343,111954,412333,613509,265439,331297,1008170,582991,966623,283425,458288,38590,175472,810260,26671,290850,524521,749905,180420,122459,348601,410023,396157,114057,857725,875879,520240,779461,679494,528914,59858,589570,164509,862518,646544,197704,538122,821851,252313,527079,539247,599231,765016,619797,526748,271833,222458,127316,134219,741828,913372,1029670,869419,613542,683233,894159,206174,630095,657788,177548,773371,48809,620743,527676,775310,810941,768418,939366,684412,157577,637786,116329,266161,652942,808301,920737,351731,9662,71725,187242,531174,93623,145238,717262,867855,577703,683480,818562,292012,226335,558927,734600,238102,799547,150854,795388,135705,385501,707920,1001354,309340,35291,979276,925688,268471,127796,171798,213467,899423,868289,208615,236388,819169,604728,863418,274996,640404,398056,549674,1042552,319464,916840,985426,730868,482816,532228,729663,660853,43994,854379,927794,581168,260955,369010,987154,876968,537244,647819,332926,169074,972597,475626,286963,362696,118733,963333,44926,270455,862753,1013036,648077,770814,870894,329363,707349,138676,572012,255875,882789,781028,373030,993217,758897,307355,595615,278885,543033,777269,661481,434169,79335,188159,605396,663761,1017140,835925,54450,911149,748951,791352,429042,258418,949969,774398,866606,896277,1029961,44165,1046473,345454,74866,293260,1014277,46134,829732,180034,186983,759430,837475,705563,728344,952651,944722,687523,1037925,749142,638806,973649,444340,874803,100378,990230,825047,186926,1033405,271515,946171,798291,346397,784820,741786,315055,75909,497452,768079,975309,291881,209510,387575,799621,197124,92788,542507,335975,1023525,969909,287872,673934,215251,673803,905835,116659,930487,207002,466907,183581,782130,739936,371970,377949,484262,192774,198731,112151,90009,42858,221173,177978,177815,951613,157034,375270,794356,178645,781433,633392,172357,584282,210535,394534,247330,591419,795019,434470,832494,1028789,260968,526710,431830,197833,541336,898001,438530,122154,766459,950640,299552,84792,435806,384266,442322,660764,592540,231805,809748,828273,796532,283111,410564,617536,845173,908716,6708,822213,92812,63084,154708,1040817,243,149286,817736,415012,214172,109240,10187,318015,501098,871041,654081,709256,322869,990624,416467,1002191,118442,949115,589706,223681,453175,126647,389770,908743,753496,680707,298873,6156,507018,704330,86605,291735,168538,63108,853901,438985,268762,531011,205127,147477,798018,93790,639183,96912,650390,352185,221136,96729,1037801,420749,206596,659337,862613,83580,874621,375187,1015395,261202,751276,944140,839403,754181,981335,133833,532712,528181,720390,395198,803096,332319,797110,324044,776875,790292,1003537,953515,670532,70217,665559,148253,1047358,691012,509256,817243,629570,287854,787112,933448,153746,976084,219464,216975,1028795,1000955,863401,613613,576398,120112,377202,376587,854280,175936,450291,420576,151102,848641,800838,330528,864885,679706,811303,630011,971616,335516,681985,235074,555263,792261,681714,402263,781343,89103,885431,936351,344742,446240,157472,511982,346431,691879,990110,122872,132298,515697,612311,223503,254120,860251,958080,138207,79474,911534,453916,373515,335711,674587,727868,392446,619908,23441,540337,537349,903242,449941,210,120595,586897,237830,860468,833887,505589,261184,966285,825099,975141,83700,397519,789893,656535,769240,673977,784708,741345,402528,873916,941863,714954,451498,78730,655591,495853,850937,330782,1037930,579670,180212,800072,769345,23324,848331,707366,420829,925565,767722,12232,852296,920217,618530,766862,127347,700086,894649,986968,436957,943117,325248,139131,599897,251102,616162,929093,428848,1017143,681092,534628,68527,354455,633151,144029,525673,775278,550510,926413,626660,172340,681586,957830,367844,233049,222202,290086,866452,79455,561434,64054,222180,733939,927807,842503,356900,684089,573737,406051,330707,604354,935996,676166,159258,213853,916891,832266,323473,500532,960573,260196,797651,135727,585493,107706,760228,765532,1028340,651600,163577,859535,518913,18643,774317,502959,417898,864924,504017,580439,233466,94704,343668,578983,395664,275771,459668,129845,380896,518374,316834,261150,465519,414044,695298,167509,120831,664056,737355,63838,259459,827374,286732,146864,842498,185221,560285,679161,301367,5184,778133,431345,984597,844552,477552,90478,182677,348851,680412,524745,173627,336450,424332,995401,426757,244900,393338,205102,456638,567196,72255,605387,178232,117881,506769,289559,701565,533226,693996,75339,650747,591650,226884,19460,110582,882949,226521,256130,864060,722006,914002,405376,713236,55658,38399,139626,700248,329947,94899,610897,804740,758359,365925,442053,651123,885125,880643,616203,272693,474525,970007,49741,272221,18548,416670,811989,484624,684945,426552,792421,525247,522259,387357,506292,758264,389195,5020,959118,552737,229672,368278,202860,104929,430383,325912,65237,669089,130862,542467,923752,94577,105705,1033613,945109,221286,465830,76071,997214,521835,651467,35096,110082,1031565,754958,771569,143811,63177,346685,747236,592112,689718,918413,913351,631060,90072,718280,847627,419713,419198,258967,548802,387758,45287,560574,101571,776610,548648,113245,114103,128365,279436,863564,1034660,288384,5914,1032335,429478,282747,857997,800457,216003,126118,641862,524962,149145,702381,1042289,5601,591289,338439,1024883,391369,63422,777097,715892,949421,586289,436345,838723,43306,451236,893917,233845,798121,883981,871293,432734,657979,390638,213960,184887,494350,120435,996568,368244,85046,533625,425390,906594,97926,569982,917268,783565,144832,213666,398147,850357,61235,282184,344672,934181,679881,477238,696897,288131,440569,762734,974493,891915,369896,330698,408234,866460,173532,391928,798187,280753,531556,306126,177928,675717,457931,1030793,577217,619125,750984,636320,219030,272309,839292,559566,1022146,619918,348427,991333,53698,149486,126938,408415,593996,152442,165419,646163,542531,1044910,438286,196627,155905,703181,351707,535812,286578,620089,554790,667302,858687,619490,203538,513986,429128,1038085,1009219,627515,64195,397965,167318,126428,970674,778543,1018310,848596,1015190,972380,325704,709651,150108,734783,20259,950565,114876,157215,826598,468918,656926,930164,836416,412021,738204,874890,322769,300983,665592,70567,259445,599705,989835,373111,99020,359226,295218,832838,319777,505227,821698,773168,645528,604632,800935,643425,863619,379546,68689,388759,949599,52133,643064,980945,374556,697802,778873,630036,98806,943036,168799,102966,314906,178857,88712,548475,44861,706935,445143,235219,1032557,503556,237456,968390,397132,303677,568200,124381,32530,248301,6599,68458,979913,878474,544309,375386,347584,498974,723018,152093,62686,472361,111126,252993,393108,267610,347680,24669,958384,531092,469028,86147,230891,46108,352236,46777,570516,1009118,573545,180428,390510,104622,1044999,6257,696420,568757,130771,934248,55003,167375,978145,247627,328089,545962,575621,228868,283620,825810,563831,129947,921367,851047,361900,34243,502203,881116,114313,96802,295534,175361,293256,658103,99544,837620,647090,929590,284688,455026,760954,828365,805288,880675,185104,680532,684062,421661,771017,803094,16896,599389,902618,607316,17948,773520,927725,314785,474625,421069,230915,326342,1013089,867886,435613,650643,794252,637802,156907,170547,236318,156767,884946,185003,904631,784490,331846,582637,243835,623024,774843,327318,216105,832693,185705,427391,1031982,968685,627565,782235,131996,448443,655040,339183,554754,462167,589214,819695,133806,106526,128623,290797,334243,294782,669246,264930,992448,618814,820339,926899,545018,237727,75875,519255,680323,362599,994182,405492,310465,958556,2162,720686,449029,646689,287849,639495,925208,121688,556303,468318,368625,742889,47063,770478,99930,650580,601861,755333,794059,166847,113989,705490,62734,791574,131121,708283,471805,267942,140569,819979,798560,470411,34287,947624,600280,601142,574828,150373,688289,1047659,236126,278278,315323,778883,978029,915232,728298,972836,380640,120992,131130,748160,738100,547139,944572,747391,513763,489162,525096,254288,675854,564069,521984,617756,397987,251999,49505,218468,177990,1028110,526459,919174,30804,888486,143488,472194,626252,493948,990846,478991,346929,561502,913722,869648,257300,506965,319899,18406,969336,167721,583534,572377,5212,81912,287850,468412,459316,461285,408668,1042338,217316,980327,85670,601855,770703,155092,584780,745112,1020517,10936,346937,601813,615,418548,900196,479173,58928,565733,293961,645494,314261,70298,947465,125053,872088,172976,466615,92457,152606,149519,149786,404649,767444,80457,310711,613879,51255,888033,550526,911045,278070,318473,455556,773326,891396,556843,184745,103950,666225,475718,779517,250038,208988,316023,783568,417013,716943,358229,60078,678389,583179,1021839,472454,195803,150413,940923,1012944,898290,285234,660167,450762,229285,453629,966072,117356,75019,252589,626652,83929,362213,492214,905252,836041,643491,454844,738983,801631,541235,435439,970701,492217,1043408,305556,573157,470453,599706,758932,901956,368741,441123,222433,658174,40975,376272,281973,534527,593142,287905,934465,876415,492178,12560,377750,505518,77633,661162,948619,686613,396849,842153,562895,422166,429741,401055,551520,923473,860418,505186,173737,136536,753704,888684,736930,358779,604712,569991,56126,16252,910839,163415,268362,142207,237200,1012741,357893,818145,637292,60482,122131,82307,255850,881826,583954,42462,368865,947879,1026349,790435,442737,180303,257227,625204,497861,553355,939281,509886,541243,790814,144956,765883,456722,487262,874406,143042,108179,136572,373267,772281,546870,363781,627239,700320,824909,275653,330111,310850,122236,348154,109286,460581,57937,680219,1009658,147018,484624,797008,237884,488016,565464,1024242,148440,459390,749403,891655,4215,200918,358243,454807,340946,290392,374596,77821,652883,746144,115978,172008,781683,164586,659226,480470,45802,583559,186907,421791,757371,160048,384591,126759,260442,489766,92031,83275,568751,1011119,22926,591905,528896,622290,881492,110586,657057,425324,62180,212924,12499,381196,419786,762742,442553,624401,692210,117351,795438,638990,652149,447847,740873,415470,951591,39329,551128};
